Ngày ngày 9 tháng 11 năm 1991, Chính phủ ban hành Nghị định 370-HĐBT về quy chế đưa người lao động Việt Nam đi làm việc có thời hạn ở nước ngoài, cho phép các tổ chức kinh tế được thành lập và cấp giấy hoạt động xuất khẩu lao động.[17]

Năm 1995, Nghị định 370 được thay thế bằng các văn bản sau:

• Nghị định 07/CP: Về việc quy định chi tiết một số điều của Bộ luật Lao động về đưa người lao động Việt Nam đi làm việc có thời hạn ở nước ngoài.
• Nghị định 05/CP: Về việc quy định chi tiết thi hành pháp lệnh thuế thu nhập đối với người có thu nhập cao.

Năm 2006, Luật Người lao động Việt Nam đi làm việc ở nước ngoài theo hợp đồng, chính thức được Quốc hội Việt Nam khóa XI thông qua (Số 72/2006/QH11 ngày 29 tháng 11 năm 2006), ban hành ngày 12 tháng 12 năm 2006 và có hiệu lực từ ngày 1 tháng 7 năm 2007.[18]

Năm 2007, nhiều Nghị định liên quan làm rõ và hướng dẫn điều Luật trên ra đời, bao gồm:

• Nghị định 126/2007/NĐ-CP: Quy định chi tiết và hướng dẫn thi hành một số điều trong Luật
• Nghị định 144/2007/NĐ-CP: Quy định xử phạt vi phạm hành chính trong hoạt động đưa người lao động Việt Nam đi làm việc ở nước ngoài [18]

Ngoài ra còn một số Quyết định về việc thành lập, quản lý và sử dụng Quỹ hỗ trợ việc làm ngoài nước;[19] ban hành chương trình bồi dưỡng kiến thức cần thiết cho người lao động trước khi đi làm việc ở nước ngoài;[20] quy định về tổ chức bộ máy chuyên trách xuất khẩu và bồi dưỡng kiến thức lao động sang nước ngoài;[21] ban hành chứng chỉ bồi dưỡng kiến thức cần thiết cho người lao động trước khi đi làm việc ở nước ngoài.[22]

Ở cấp độ thấp hơn là các Thông tư hướng dẫn chi tiết một số điều Luật và Nghị định;[23] các Thông tư liên tịch quy định cụ thể về tiền môi giới và tiền dịch vụ;[24] quy định việc quản lý và sử dụng tiền ký quỹ của doanh nghiệp và tiền ký quỹ của người lao động xuất khẩu;[24] hướng dẫn chi tiết một số vấn đề về nội dung hợp đồng bảo lãnh và việc thanh lý hợp đồng bảo lãnh;[25] hướng dẫn việc truy cứu trách nhiệm hình sự người có hành vi vi phạm pháp luật liên quan.[26]